The Hausdorff Dimension and Exact Hausdorff Measure of Random Recursive Sets with Overlapping
نویسندگان
چکیده
منابع مشابه
Random closed sets viewed as random recursions
It is known that the box dimension of any Martin-Löf random closed set of {0, 1}N is log2( 43 ). Barmpalias et al. [Journal of Logic and Computation, Vol. 17, No. 6 (2007)] gave one method of producing such random closed sets and then computed the box dimension, and posed several questions regarding other methods of construction. We outline a method using random recursive constructions for comp...
متن کاملPacking and Hausdorff measures of stable trees
In this paper we discuss Hausdorff and packing measures of random continuous trees called stable trees. Stable trees form a specific class of Lévy trees (introduced by Le Gall and Le Jan in [28]) that contains Aldous’s continuum random tree which corresponds to the Brownian case. We provide results for the whole stable trees and for their level sets that are the sets of points situated at a giv...
متن کاملThe Hausdorff dimension of some snowflake-like recursive constructions
Fractal subsets of Rn with highly regular structure are often constructed as a limit of a recursive procedure based on contractive maps. The Hausdorff dimension of recursively constructed fractals is relatively easy to find when the contractive maps associated with each recursive step satisfy the Open Set Condition (OSC). We present a class of random recursive constructions which resemble snowf...
متن کاملThe necessary and su cient conditions for various self - similar sets and their dimension (
We have given several necessary and su cient conditions for statistically self-similar sets and a.s. self-similar sets and have got the Hausdor dimension and exact Hausdor measure function of any a.s. self-similar set in this paper. It is useful in the study of probability properties and fractal properties and structure of statistically recursive sets. c © 2000 Elsevier Science B.V. All rights ...
متن کاملConstructive Dimension and Hausdorff Dimension: The Case of Exact Dimension
The present paper generalises results by Lutz and Ryabko. We prove a martingale characterisation of exact Hausdorff dimension. On this base we introduce the notion of exact constructive dimension of (sets of) infinite strings. Furthermore, we generalise Ryabko’s result on the Hausdorff dimension of the set of strings having asymptotic Kolmogorov complexity ≤ α to the case of exact dimension. Th...
متن کامل